Description 

RANGE PREDICTION IN FLEET MANAGEMENT OF 
ELECTRIC AND FUEL-CELL VEHICLES 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This is a continuation of patent application 
Serial No. 10/299,147 filed November 18, 2002 which 
claims priority from provisional application Serial No. 
60/420,568 filed October 22, 2002. 

TECHNICAL FIELD 

The invention relates to fleet management for 
vehicles that operate on batteries or fuel cells and, in 
15 particular, to a system for determining available vehicle 
range relative to GPS (global position satellite) 
position readings and vehicle charge level parameters for 
each such fleet vehicle, as determined in real time. 

2 0 BACKGROUND ART 

The refueling and maintenance infrastructure 
for fleets of non-petroleum fueled vehicles, mainly 
electric and fuel cell vehicles, has not yet developed. 
Without such infrastructure, the utility of a fleet of 

25 such vehicles is limited because refueling and power pack 
maintenance may not be readily available to vehicles 
whose range is exhausted or low. What is needed is a 
real-time vehicle management and dispatch system, having 
a way to calculate and communicate range parameters of 

30 the vehicles to a base station computer system in order 
to dispatch vehicles to tasks without the risk of 
becoming stranded while accomplishing assigned tasks. 
The system also schedules refueling and maintenance of 
fleet vehicles. 
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In U.S. Pat. No. 5,904,727 to S. Prabhakaran 
teaches mapping of fleet vehicle locations at a remote 
base station using a graphical display. The display also 
indicates identification, motion status, including speed, 
5 nearest intersection and destination. Jobs are assigned 
to vehicles based upon an evaluation by a fleet manager 
at a base station. 

In U.S. Pat. No. 5,922,040 to S. Prabhakaran 
teaches a fleet management system having a main processor 
10 and client processors capable of viewing a display 

through the main processor. The main processor can be 
associated with mobile information centers, which provide 
graphical data to fleet vehicles. 

A published PCT application, WO 02/17184 in the 
15 name of W. Bromley et al . , describes a real-time, remote, 
wireless vehicle monitoring system, formerly made and 
sold by Nexiq of Sterling Heights, Michigan. The system 
uses the Internet, accessed by fleet vehicles to 
communication information enabling the remote monitoring, 

2 0 diagnosis and reprogramming of commercial vehicles, 

regardless of location. See www.nexiq.com. The system 
claims to continuously monitor up to 600 data points on a 
vehicle . 

Parview Systems makes golf carts having a 
25 processor board, made by Applied Telematics of Columbia, 
Maryland, with a GPS chip and a video display. The 
display shows the position of the golf cart, as well as a 
map of a hole being played and the distance to the hole. 
The system is similar to one described in international 

3 0 patent document WO 93/124 3 9 in the name of T. Gunthorpe 

et al . The Parview golf cart may be seen on the website 
www.applied-telematics.net. The circuit board features 
an Intel 2 06 MHz StrongARM SA1110 processor, according to 
the website, along with power management for the board 
35 and flat panel display drivers. With power management, 
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the board takes less than 2 watts at full operation, and 
has an automatic idling feature that suspends power to 
the display when the cart is not in active use. The 
system has three serial ports that are allocated to GPS, 
5 radio connections, and one is a spare for future 

expansion. Other functions implemented on the single- 
board computer include PCMCIA, a Codec, digital I/O, and 
analog inputs . 

A fleet of electric or fuel cell vehicles 

10 contains a number of vehicles, each with a power pack 
that must be periodically recharged. For example, a 
small electric vehicle like a Neighborhood Electric 
Vehicle (NEV) carries six batteries that provide a range 
of between 20 to 3 0 miles depending mainly on the state 

15 of charge and secondarily on the cell condition of the 
batteries. Such electric cars are presently being used 
as taxis in cities such as Sacramento, California where 
ElectriCab Taxi Company, assignee of the present 
invention, has a fleet of such vehicles. One of the 

20 problems faced by such a fleet is the possibility of lack 
of range while carrying fares. 

So, while auto-location is known for electric 
vehicles and mapping and position location is known in 
the field of fleet management, there is yet a need for 

25 aiding available electric and fuel cell refueling and 
cell maintenance infrastructure which is thin in 
comparison to the infrastructure available for petroleum 
fueled vehicles. 

3 0 SUMMARY OF INVENTION 

The present invention is a system for 
determining range relative to a dynamic GPS position of 
each vehicle in a fleet of electric and fuel cell 
vehicles and using this information for optimizing 
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vehicle dispatch in real time. Each vehicle periodically 
reports power pack parameters, particularly remaining 
voltage sag and remaining voltage. GPS position and 
other parameters are also reported to a base station 
5 where a central computer records the information into a 

database and displays information to a dispatcher using a 
graphical user interface (GUI) . The dispatcher can then 
interpret the information and either assign future tasks 
or direct vehicles for refueling or maintenance. Each 

10 vehicle has parameter collecting and reporting 

instrumentation, such as an odometer reader and a power 
pack stored energy reader that include other key power 
cell parameters such as cell temperature, voltage sag, 
individual cell voltage, as well as a GPS sensor and 

15 reader, all reporting data to a base station via a 

wireless network. The network may use an existing voice 
channel radio link, a separate dedicated radio link for 
the network, or a virtual private network using the 
Internet. Existing smart batteries and fuel cells 

2 0 already report remaining charge to dashboard instruments 
in vehicles being sold today. This information may be 
used as the power pack charge reader. Vehicular GPS 
sensors with display capability have been sold for 
several years. At the base station, position data and 

25 power cell data, such as remaining stored charge, are 

continuously monitored and fed to a database which also 
contains range calibration data for each vehicle. This 
allows the computer to predict remaining range based upon 
remaining stored energy by comparison to the calibration 

30 data for each vehicle. The database may also contain 
static information, such as the time that the vehicle 
driver started work and his or her scheduled quitting 
time. Basic vehicle information, such as identification, 
as well as present position and remaining range can be 
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displayed to a dispatcher on a map for new job 
assignments. The dispatcher can click on a particular 
vehicle on the map to see details in the database 
regarding reported parameters. 
5 In a second embodiment, the vehicle carries the 

calibration data so that range can be predicted aboard 
each vehicle using the power pack parameters. In this 
situation each vehicle reports remaining range, as 
determined by on-board data, and GPS position and basic 
10 vehicle information. This information is used for 

dispatch of vehicles from the base station and as system 
information for the vehicle driver. 

BRIEF DESCRIPTION OF THE DRAWINGS 
15 Fig. 1 is a plan view of a single vehicle of a 

fleet in radio communication with a base station in 
accordance with the present invention. 

Fig. 2 is a flow diagram showing a fleet 
management telecommunications model employed with vehicle 

2 0 and base station shown in Fig. 1. 

Fig. 3 is a table of a range calibration for a 
particular vehicle in a fleet of vehicles of the type 
depicted in Fig. 2. 

Fig. 4 is a database in tabular format for 
25 fleet vehicles for use with the range calibration data of 
Fig. 3. 

DETAILED DESCRIPTION OF INVENTION 

With reference to Fig. 1, a vehicle 11 is 

3 0 shown, powered by a non-petroleum power pack 13, such as 

batteries or a fuel cell. The vehicle may be small, such 
as golf cart size or may be large, like a truck. The 
power pack 13 supplies stored energy, preferably stored 
chemical energy in a form of a battery or fuel cell. The 
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energy is used to drive a motor of which, in turn, 
transfers power to automotive propulsion components. 

The vehicle has instrumentation monitoring a 
number of power pack parameters and relaying the data via 
5 a radio and communications antenna 19 to base station 41. 
Among the power pack parameters which are monitored are 
odometer 15, indicating miles traveled since the last 
power pack charge, and a charge meter 17 which can be a 
voltmeter measuring voltage across the power pack or it 

10 can be the output of smart batteries or fuel cells, or 
voltage sag, as load is applied to the power pack. 
Various smart batteries are known. For example, see U.S. 
Pat. No. 4,390,841 to H. Martin et al . Other power cell 
transducers can measure the cell temperature for 

15 maintenance or diagnostic purposes and also the current 
being drawn for different vehicle functions, such as the 
motor, radio and lights. The rate of power draw due to 
load must be factored into any prediction of range. 

The vehicle carries a telematics circuit board 

20 23 which is connected to a programmable display 25 and to 
GPS antenna 21. The circuit board 23 has a processor 31, 
such as an ARM RISC chip or an 808X chip with a 
convenient operating system. The processor communicates 
with memory 33 which has both a flash memory and dynamic 

2 5 random access memory. The flash memory contains both the 
start up program, operating system and control software. 
The processor communicates with a GPS module 2 9 which 
obtains GPS data from a dedicated GPS radio associated 
with the telematics board. A number of input/output 

30 ports 35 receive power cell data from associated 

transducers and feed the data processor 31 and memory 33. 
Outputs from the ports go to a radio connected to antenna 
19 as well as to the programmable display 25. Video 
driver circuits 3 7 supply the appropriate video signals 
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to the output port upon receipt of information from the 
processor and the memory. A power management module 3 9 
controls power consumption by the board and can put the 
board and associated display and transducers into a low 
5 power mode when the vehicle is parked. A telematics 
board of the type described is sold by Applied 
Telematics, Inc. 

Base station 41 receives radio data via antenna 
43. The radio data may be transmitted by packet radio or 

10 cellular phone data. It is also possible to transmit 

data over a regular voice channel by converting signals 
to DTMF tones which can be stored and transmitted 
whenever a microphone of the vehicle is keyed. 
Preferably, a dedicated radio channel or cellular channel 

15 may be employed, but the vehicle carries a buffer storage 
device since data transmission is ordinarily not 
continuous. Rather, data transmission is scheduled in a 
manner, such that fleet vehicles will not interfere with 
each other or, in a situation where radio communication 

20 is lost, transmitted at a later time when a 

communications link is restored. It is also possible to 
use the Internet by creating TCP/IP messages which are 
sent by wireless communication over the Internet to the 
base station. Data may be encrypted if necessary. At 

25 the base station, a communications module 45 receives the 
incoming signal . The module is shown to contain a radio 
51 for demodulating incoming signals and a buffer 53 for 
storing incoming traffic until complete messages are 
received. In the situation where there is interference, 

30 noise or loss of signal, radio 51 may request a 

retransmission. Interference may result from multiple 
vehicles sharing the same frequency and accidentally 
transmitting simultaneously. The communications module 
contains a controller 55 connected to buffer 53 for 
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finding complete and incomplete messages in requesting 
retransmission where appropriate. Retransmission can be 
by signal back to the vehicle operator who can initiate a 
command to the memory on the telematics circuit board for 
5 retransmission, or the retransmission can be automatic- 
ally initiated with an instruction directly to the 
telematics circuit board. 

The base station 41 also contains a data module 
47 having the principal function of processing data 

10 received from the communications module 45. The data 

processor parses incoming messages into database 61, with 
information for each vehicle segregated for comparison 
purposes. The database contains a model of prior 
performance data, including range under maximum load, in 

15 comparison to power pack parameters. The database may 
have a table of charge versus range for maximum load or 
preferably it will have several tables of charge versus 
range for various loads, each table of the group, stored 
in a common database, representing a calibration for that 

2 0 vehicle. Incoming data is applied to the database and 

compared with prior data to derive remaining range based 
upon existing power pack parameters. The average mileage 
efficiency should be calculated and used to adjust 
expected range against range predicted by calibration 

2 5 data. Mileage efficiency is the number of watt -hours per 
mile and wattage is merely charge in volts times amps 
drawn by the motor. Mileage efficiency is reflective of 
load and may be used in selecting a table of calibration 
data where such data is taken for various loads and 

30 stored in several tables. For example, if a set of 

calibration data for range versus charge exists for every 
ten percent change in mileage efficiency, the calibration 
data set nearest the measured mileage efficiency should 
be used for an increment of time. As measured mileage 
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efficiency changes with time the selected set of 
calibration data is changed and the results integrated or 
averaged over time. 

Incoming data is shared with a rules engine 63 
5 which is programmable logic in non-volatile memory 

implementing critical vehicle management issues, such as 
exceeding certain charging or discharging thresholds, 
temperatures, fuel cell status or other system critical 
conditions. A computer 65 receives inputs from the 

10 database and rules engine to implement the computer model 
of range and power pack maintenance. The base station 
then communicates back to the vehicle 11 with 
instructions for job assignments, recharging, shut down 
or other appropriate action. 

15 With reference to Fig. 2, three data items are 

shown to be reported to database 61. These three items 
are exemplary and in other information can be transmitted 
as well. Static information is transmitted, such as 
vehicle identification, shown in block 71. The second 

2 0 data item is the reported GPS present position coming 
from the GPS module on the telematics circuit board. 
This is shown in block 73 . Another data item is the 
remaining stored charge or power pack parameters, shown 
in block 75. These are also reported to the database. 

25 All the reported information is transmitted wirelessly to 
the data module 47. 

Incoming data is compared with calibration data 
for each particular vehicle. A historical record is 
associated with the database such that remaining vehicle 

30 range is associated with particular power pack 

parameters. This allows a prediction of range shown in 
the comparison and prediction block 67. The database 61 
also communicates with rules engine 63 which can 
implement management policy when certain parameters 
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appear, such as issues which indicate a need for 
immediate maintenance, recharging, or other conditions. 
The predicted vehicle range, if allowed to pass through 
the rules engine 63 goes to dispatch and display block 
5 85. The display 85 may host a map, such as maps supplied 
by MapQuest, showing vehicle locations in relation to a 
geographic area. Remaining range of the vehicle may be 
displayed together with an icon indicating the vehicle 
type, such as a car or van. A job request block 87 

10 transmits incoming job requests to the display and 
dispatch block 85. 

Besides messages transmitted to the database, 
other portions of the same message may include a request 
from the vehicle operator for relief indicated in block 

15 77. In this case, a vehicle may be placed out of 
service, indicated in block 79 and a busy flag 
established as shown in block 81. This information is 
fed to the rules engine, so that the availability of the 
vehicle will be noted and not placed in the queue 

20 available for dispatch in block 85. If there is no 

request for relief, another datum is whether the vehicle 
is busy and therefore not available for a new assignment. 
This is shown in block 83, also communicating with block 
81. A busy indication would also remove the vehicle from 

25 an availability queue. 

Fig. 3 shows a simplified historical model of 
remaining voltage and range under different loads. 
Remaining energy is regarded to be "remaining charge" . 
Although there is a technical distinction between the 

3 0 terms, they are regarded to be equivalents for purposes 
of this application. The lightest load is labeled 
"maximum efficiency" where "efficiency" refers to mileage 
efficiency or number of watt-hours per mile, a quantity 
which can be monitored. As previously mentioned, by 
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multiplying the measured voltage by measured current and 
by the time in hours for the measurement, one portion of 
mileage efficiency is computed. This quantity is divided 
by the number of miles for the mileage efficiency 
5 measurement to complete the calculation. The mileage 
efficiency is computed on the vehicle and is used to 
select or to interpolate the remaining range, using the 
database. The calculated mileage efficiency is used to 
select the appropriate energy remaining versus range 

10 (miles left) table in the database. Data for the 

lightest load is labelled "maximum efficiency" . For each 
measured value of remaining energy (in kW-hrs)on the 
power pack, there is a corresponding range which has been 
determined in a prior calibration. For example, consider 

15 the case for six 12 -volt batteries comprising a power 
pack. For a measurement of 5 kW-hr on the power pack, 
there is a remaining range of 48 miles on the high 
efficiency values database portion on the left side of 
Fig. 3. For any measurement below 1.4 kW-hrs, there is 

20 little range left. In this situation, a vehicle would 
require immediate recharge and might rely on automatic 
recovery, which sometimes occurs by allowing a power pack 
to recharge after a fixed period of rest time. A 
specific value of voltage could be established as the low 

25 voltage cutoff value, below which the vehicle should not 
operate. This determination is placed in the rules engine 
63 so that such a vehicle could be dispatched for 
recharging or placed out of service . The rules engine 
then compares this static data against the incoming real- 

30 time data, and automatically notifies the base station 
computer . 

Fig. 4 has representative database data. In 
the first row, vehicle identification and time of day is 
shown. The vehicles are identified as Nl , N2 , N3 , N4 and 
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N5 . Each vehicle is known as a certain type of vehicle, 
such as a golf cart, van or truck. The state of charge 
of each vehicle is indicated in the row showing full 
charge kW-hrs. Output amps are also shown and might 
5 depend not only upon current drawn by the motor but also 
by the accessories. The voltage reading of each cell is 
shown in the successive rows. The GPS coordinates and 
radio state are shown in the next three rows . In the 
following rows, the temperature of each cell is shown. 

10 Abnormally hot or cold temperatures would indicate a 
maintenance condition. Other vehicle data, such as a 
busy condition and whether lights are on may be also 
shown. Note that not all of the database data from Fig. 
4 needs to be employed against one of the tables 

15 contained in Fig. 3, depending on vehicle load, i.e. 
mileage efficiency, as previously described. Only 
remaining energy level is used to determine range using 
the model once the proper table or combination of tables 
is selected. Tables may be combined by selecting 

2 0 different combination of complementary data tables at 

different times as mileage efficiency changes. In this 
manner, mileage efficiency can be calculated and 
integrated over time. Yet, other information is 
available in the database. The other information may be 

25 recalled by clicking on an icon of a selected vehicle on 
the map mentioned above. By clicking on the selected 
vehicle, the display is switched to a view of database 
parameters for the particular vehicle selected. 

In this manner, a dispatcher has access to all 

30 vehicle information if investigation of a particular 
condition is desired. Dispatch may be automated by 
allowing the computer to select a vehicle available for a 
job request. The computer would make its assignment 
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based on an optimized routing heuristic that includes 
remaining vehicle range as a constraint . 

In an alternative embodiment of the invention, 
the database 61 and the range prediction software 67 are 
5 carried by the vehicle so that the vehicle can report 
available range, as determined by the model. This has 
the advantage of allowing a driver to see his range 
without radio communication with the base station. In 
this case, the vehicle reports its range and is available 

10 for dispatch. Also, the vehicles can mutually 

communicate to exchange range data. The vehicles can bid 
among themselves for a job opportunity using fleet 
mileage efficiency criteria including distribution of 
jobs to insure that each driver receives job 

15 opportunities. An acceptable bid would be one that had 
adequate range, good GPS location relative to the job 
start, good location relative to refueling after 
completion of the job and fairness among the fleet 
drivers. Logic in the rules engine could assign points 

20 to a bid using these criteria. The vehicle having the 
highest points would be awarded the job, either by a 
dispatcher or by the vehicles communicating among 
themselves. Although some presently existing vehicles 
display a state of charge or energy, which can be 

2 5 interpreted as range, there is no comparison with a 

vehicle model or indication of calibration. Many times 
the display of predicted range from a voltmeter or watt- 
hour meter is not accurate. By comparing power pack 
parameters with stored values, the accuracy of predicted 

3 0 range is improved. 

In either embodiment, if refueling locations 
are known, a driver or dispatcher can insure that 
sufficient range exists to reach a refueling station. 
With GPS, a computer can plot the vehicle location in 

E:ETC-002.APL 



-14- 



relation to a refueling station, for example using 
Mapquest.com over the internet or using CD maps. 
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